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ABSTRACT 



Rooent research ha-s shorni that a reiovestigation of irord 
frequency must he undertaken before the attempt oau he made to 
solve the leadcographioal problems of meohanioal translation* 
Ueamdiile those inheres ted in meohanioal translation have 
encountered the objection that* even if lexioographioal problems 
could be solved* synbaotical complioations would probably 
constitute an insu mountable barrier to success* This present 
study indicates -that eyutaotioal problems can be solved by 
using a numerical code to Identify synbaotical functions and 
b^ employing ueohanioal routines to resolve foreign syntax 
patterns into English syntax patterns* 
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PROPOSALS FOR TBE l^CH&RICAL RESOLUTION OF GERM&N SYNTAX PATTERNS 

I 

Victor A* Osimld* Jr. and Stuart Lo Fletcher* Jr« 
UuiTersity of California* Los Az^eles* and National Bureau of Standards 



The operations outlined in this r^ort are intended as a ooutrl- 
hution towards solving the broader problem of the meohanioal translation 
of foreign-slanguage texts into English* To be sure* the lexioograshical 
difficulties involved in mechanical translation are formidable* but at 
least their nature is understood and the solution of them will depend 
largely upon the size and range of the vocabulaxy that can be made 
autoiiatically available^* On the other hand* no attempt has previously 
been made to provide a rigidly mechanical solution of syntactical 
problems^* although it seems obvious enough that meohanioal translation 
will be impossible until some system has been devised that will inter- 
pret* in terms of English pa-tterns* the relations to one another of 
words or groups of words in foreign language texts* These proposals 
are intended to provide the elements of such a system* 

German was chosen as the language for investigation* chiefly 
because any system capable of resolving the syntactical oon^lexities 
of German could readily be applied to languages of less syntactical 
con^Iexity* such as French or Spanish* and could readily be extended 
to embrace languages of greater sjnitaotioal complexity* such as 
Russian* The practical advantage of our proposals should require 
no exposition* since the mass of undigested material in foreign 



lo of* especially E* U. Condon* "Statistics of Vocabulary*" Science * 
Vol* 67 (1928) pp 300 f*j George K. Zipf* Human Behavior and the 
firf.noiple of Least Effort (Cambridge* lilass*: Addis on-TTes ley Press* 
1949 )j and William E. Bull* "Natural Frequency and Word Counts*" 
Classical Journal * Vol* 64* No* 8 (May 1949) pp. 469 ff. 

So For an interesting quasi-meobanioal treatmenb of syntaotio pedblmsM 
of. Co V. Pollard* A Key to Rapid Translation of German * University 
of Texas* 1947. 
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languages* parbicularHy in Russian* is at preseob* and nill be for 
some time to oome* greater than the a-vailable foroe of translators 
can cope with* We should* hcnrever* wish to make it perfectly clear 
that mechanical translation as envisaged at present is not intended 
to provide an elegant - nor even a stylistiealHy satisfaotozy - ^ 

English texbo What a mechanical translation mi^t do is to fuxuish* 
at a speed vastly greater iiian would otherwise be possible* an 
intelligible approximation in English of the content of the original 
foreign- language text* and thus to facilitate 'tdie digestion of 
masses of printed material* particularly in diverse scientific fields* 

II 

Our prooedures were purely pragnatiop We began ly re-examining 
the processes by which the reader analyzes the syntactical relation- 
ship to ozie another of words and word-blocks . Then* after working 
out a code* for the identification of syntactical relationships* we 
proceeded to reduce the analytical processes to mechanical routines* 
Some of our routines actually reproduce processes of granniatical 
analysis; others substitute processes which use indicia to which 
the reader pays little attention (eogo* capitalization of the first 
word of a sentence)* but which can constitute marks of recognition 
for a machine* 

We found that the elements of the language in question and 
their functional relationship to each other oould be treated most 
efficiently in terms of descriptive grammar* In fact* we found 
that much of our investigation led to the rediscovery of things 
familiar but partially forgotten* idiich is indeed fortunate* for 
this means that some form of coding system can be applied without 
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much process of refinemeab to any- language iritose syntax has been 
adequately analyzed* ' 



III 

We should like to introduce a few definitions and explanations* 
The element of discourse vith nhioh we are concerned is the 
printed word. Svexy printed word regarded as a vehicle of CGOimunl- 
cation can potentially perform the function of ecmmmnication on two 
levels : on the level of its own specific meaning (lexicography) 

-and on the level of its relation to other words or word-blocks 
(syntax). Our primary concern has been the syntactical function 
of words and word-blocks. Words that can be syntactically isolated 
ajre called in the context of this report syntactic units ; word- 
blocks that can be syntactically isolated are called in the context 
of this r^ort synb actio blocks * 

In actuality* the languages with which we are likely to be 
concerned eoploy two devices to indicate the relation of syntatio 
vinits and ^nbaotio blocks to one another: inflectional endings 

and sequence (word order). English* happily enough* depends almost 
exclusively on word order* so that it proved possible to set up and 
prescribe for English an optimum sequence of synbactio units and 
blocks. German* on the other hand* although it prescribes for 
written discourse certain inflexible patterns of word order* oper- 
ates with a comply of inflection and sequence. Our problem was 
first to isolate the syntactic units and syntactic blocks of Geirman 
and then to devise a system by which th^ could be rearranged in 
a sequence which would produce intelligibility in English. 
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To put our operatiozis within a fixed frame of reference we 
designed thea for an automatic coai^uter of the type of the Ibtional 
Bureau of Standards Western .Automatic Computer (SWiC)* and we tried 
whenever possible to devise routines which would be convertible 
inbo a series of "instructions’’ (flow diagrams) that could be inter- 
preted and executed by such an automatic computer* 

Actually* our operation assumes an automatic setup not entirely 
yet in being: a high-speed automatioally-sequenced electronic 

digital computer* to which is attached one or more intermediate- 
speed auxiliazy memories in the form of magnetic drums* (Although 
the ooB^uter proper of the SfikQ has been completed a magnetic drum, 
has not yet been integrated into the SWAG counter system*) This 
conibination will make possible the following sort of operation: 

1* The foreign- language text* in this case German* is thought 
of as being supplied to the hi^-speed computer either on tape by 
an especially adapted Flexowriter (this is at present feasible but 
would drastically limit the speed of operation)* or throu^ the 
use of one of the devices now in preparation that will make possible 
direct line-by-line scanning of an entire printed page* 

2* Throu^ a series of "instznictions" each German word is then 
to be compared with the German words stored in the intermediate-speed 
memory* The intermediate-speed memory is intended to be used both as 
a reposito3y for coded elements and* of course* as a "dictionary*" 

5* Each German word on the drum is to have attached to it a 
code nuniber which will serve to indicate its function* The coded' 

words Corresponding to the words appearing in -tiie text being trans- 
lated* together with their English lexicographical equivalents * are to 
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be transferred from the intermediate-speed memory to the hi^-speed 
memory of the counter* nrhere th^ will be ten^orariHy stored* 

4* This process is to be cortinued unbil the input introduces 
any one of diverse predetermined stop signals (of* page 9 ); where- 
upon the hi^-speed computer will rearrange the aeoTsoulated material 
into Bnglish patterns and will transfer the English context to an 
output unit* presumably an automatic typewriter* 



Table of Coded Syntactic Units 



1* der ; dies er - words in -er; ein- words in -er; descriptive 
adjectives in - er 

.^£2.* dieser- words in-es; ein- words in -es 

8* dem ; dieser- words in -em; ein- words in -em; descriptive 
adjectives in -em 

4* den ; dieser- words in -en; ein- words in -en 

<3,ie ; dieser- words in -je; ein- words in -je 

6* das ; ein- words in zero; descriptive 
adjectives in -es 

7* descriptive adjectives in -en 

8. descriptive adjectives in -e 

9. comparative of descriptive adjectives in zero 

LO. " " " " in -er 



in -es 



in -em 



in -en 



15* presen-fa/past participle in -er 



in -e 
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16* presenb/past participle in -es 

17. ” “ in -aa 

18. " "in -en 

19. " " in -e 

20. masculine noun 

21. feminine noun 

22. neuter noun 

23. plural noun 

24. genitive singular of masculine and neuter nouns 

25. ioh ; ulr ; er j man 

26. mir ; ibrn ; ihnen 

27. mioh ; ilm 

28. uns 

29. ^ 

30. sie 
31* sioh 
32. ?rer 
33* wessen 

34. vm 

35. urea 

36. -was 

37 . deren ; dessen 
58. denen 

39. haTaen ^ present singular 

40. haten > present plural; infinitive 

41. haboa » past singular 



42 



habeas past plural 
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4S» 8eln» preseid; slxigctlar 
44* present pluAl 

45« eein » past singular 
46« sein » past plural 

47. sein « infinitive 

48. TOrden g present singular 

49. warden g preseub plural; infinitive 

50. werden g past singular 

51. werden g past plural 

52. modal verts g present singular 

53. modal verts g present plural; infinitive 

54. modal verts g past singular 

55. modal verts g past plural 

56. other verts g present singular; past participle of verts in 
-ieren ; past participle of weak verts with inseparatle prefix 

57. obher verts g present plural; infinitive 

58. other verts g past singular 

59. other verts g past plural 

60. past participle in zero 

61. present participle in zero 

62. infinitive with -zu- infix 
63* worden 

64# non-prepositional prefix# unattached (to te attached to finite 
vert of clause in which it occurs ) 

65# adhrert; descriptive adjective in zero 

66# adverts of quantity; numerals (to te attached to word immedi- 
ately following) 

67. dena ; sondera 

68. und ; Oder ; ater; auoh 
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69 4 subordSiiating conjtmction 
70* preposition 

71* preposition compounded mritli da- 
72* interrogative adverb 
73« £u 

74. Tmj ohne ; anstatt 
75* als 

76. vie 

77. soj dann 

78. nieht 

79. contraction of preposition mth article 

80. ^ 

81. absolute adverbs 

82. e:i^lanatory conjunction 

It should be pointed out that because certain syntactic imits 
have tm> or more functions* it ms necessary to find some way in 
which these diverse functions oculd be differentiated. We have 
relied upon envircomental indicia to solve this problem. 

For exaog>le> a glance at the oombinatoxy chart for ncmiinal 
blocks (p. is) will readily reveal the fact that in the case of the 
definite article there are mazy more functions than forms; der » as 
definite airticle can mark either the masculine sii^lar noun* the 
genitive or dative feminine noun* or the genitive of a plural noun. 
These functions can be differentiated only by examining the environ- 
ment in idiich the fozm der occurs* i.e. * by establishing the nature 
of the nominal form with which it is combined. Wten it is combined 
with a feminine noun we have the further problem of determining 
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‘nhether the fanotiou is genitive or dative* ITe have solved this 
requiring that der he eonsidered to loark the genitive mhenerer 
it follcnrs ary nominal unit or ncminal block* and that it he 
treated as a marker of the dative in any other environment •• a 
routine idiioh* though quite arhltraiy* resulted in accurate 
rearrangement in approximately eighty perceiib of the oocturrexMes 
we examined* 

All other problems raised by functional overlapping are solved 
by the same procedure or by some similar procedure* 

VI 

Boundary Ifiirks 

1* It is requisite to set up a system of boundary marks* at 
any one of idiich the machine is to cease scanning and is to rearrange 

into English word order the material it has been storing* inhenever 

% 

possible* we have tried to make the mechanical boundaries ooinoide 
with the boundaries of the grammatical clause (independent clause* 
dependent clause* infinitive clause)* 

2* Az^ period* semicolon* colon* question mark* or exclama- 
tion point is the teminal boundary of a grammatical clause* 

3*1 The comma can be recognised as the initial boundary mark 
of a subordinate clause whenever it occurs immediately before a 
relative pronoun* subordinating conjunction* interrogative adverb* 
or interrogative pronoun; or before a preposition followed by any 
one of the aforementioned elements* 

3*2 The comma can be recognised as the teiminal boundary mark 
of a subordinate clause when it precedes either so or dann * or udien- 
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over it occurs afber a finite verb in a clause introduced by a 
subordinating dement* 

So 3 The oomna can be recoguized as Idle terminal boundary narlc 
of any infinitive clause tdien it occurs immediately afber an 
infinitive preceded by ^ or an infinitive -nlth zu infixed* 

4* Exo^t in the enviroiments outlined in 3*1« 3*2* and 8*3 
the comma serves only as a mark of coordination* i.e** marks the 
linkage of like functional units* or the linkage of like partial 
clauses* or the linkage of oonqplete independent clatises (cf* p* 28)* 
5* Any group of ‘nor^ isolated ndthin parenthesis* brackets* 
or dashes is to be treated as a special Cpartial) clause* the 
elements of idiich are to be arranged like those of an independent 
clause* unless they actually constitute a complete subordinate 
clause or infinitive clause* 



VII 

English Sequence of Syntactic Units and Blocks 
Syntactic units and blocks are to be sought for andarranged 
in the fixed sequences indicated in the tables belotr. If any one 
of the units predicated is missing* the operation is to proceed to 
the next predicated unit* ?Then. more than one element is predicated 
for ihie same position in any sequence* it is to be understood that 
these elements are mutually exclusive* 

The clausal types are to be identified by the following 
routines 

1* If a German finite verb form (59 through 59* inol*) occurs 
eiidier immediately before the subject or immediately after it* the 
clause can be identified as an independent clause* 



Et- t 
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2* If the first verbal fom encountered in the Geznan text is 
a prepositional infinitive (62 or 73 + 40 * 47 * 49 * 53 * 57)* 
the clause can he Idenbified as an infinitive olause« 

3* If the appearance of the finite verbal form is postponed 
until after the ocourrenoe of one or more of the following syntactic 
units or blocks: pronominal indirect object* absolute adverb* 
direct object or predicate nGsninative* nominative indirect object* 
predicate adjective* \uaattached prepositional phrase* then the 
clause can be identified as a dependent clause* 



Hlfhea the first grammatical clause encountered is a dependent clause: 



1 


2 


3 


4 


5 




IS 


8 


9 


10 


11 


Prepo^ 

sition 


Relative 

Pronoun 


Prepo- 
sitional 
Phrase 
(occurring 
before any 
nomiml or 
pronominal 
unit ) 


Sub j ect 


Yerb 


3ndi- 

reot 

Object 

(pro- 

nomi- 

nal) 


Abso- 

lute 

Adverb 


Direct 
Obj ect 


Indi- 

rect 

Object 

(nomi- 

nal) 


Adverb 

Predi- 

cate 

Adjec- 

tive 


TTnat- 

taohod 

Prepo- 

sition- 

al 

Phrase 


Subordi- 

nating 

Conjunc- 

tion 

Inter- 

rogative 

Adverb 

Inter- 

rogative 

Pronoun 


Predi- 

cate 

Nomi- 

native 



llhen the first grammatical clause encountered is an infinitive cXause : 



1 


2 


3 


4 


5 


6 


7 


8 


Infini- 

tive 

Predi- 

oator 


zu plus 
Infini- 
tive 


Indirect 

Object 

(pro- 

nominal) 


Absolute 

Adverb 


Direct 

Object 

Hredi- 

oate 

Nomi- 

native 


Indirect 

Object 

(nominal) 


Adverb 

Predfcate 

Adjective 


Unattached 

Prepo- 

sitional 

Phrase 
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‘When the first graimnatioal clause encountered is an independent olauses 

3 4 5 6 7 8 

Verb Indirect Abso- Direct Indirect Adverb 

Object lute Object Object IVed'ioate 

(pro- Adverb (nominal) Adjective 

nominal) 



Hote that fdxstc«lemsatv. eooon^wed are part of an 

independent clause* and a dependent clause or infinitive clause 
intervenes before the subject and the verb have berth been located* 
the intervening clause must be passed over in the scanning until 
the elements of the independent clause have been located* 

VIII 

Mechanical Identification of Nominal Blocks 
Any syntactic Tinit can be automat ioal3y identified by its code 
number* Blocks which* like the verb* consist of two or more elements i 
but rarely more than three* can be identified without much difficulty 
by prescribing the possible combinations* The function of the noun* 
however* is so diverse and the number of elements that may be attached 
to a noun is so unpredictable* that nmainal blocks must be identified 
in terms of possible combinations of first and last elements* These 
combinations* thou^ complex* can be prescribed as follows: 



9 

Unat- 

tached 

Prepo- 

sition* 

al 

Phrase 
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Gcmbinatoary Chart 


for Nominal Blocks 




Subject 

Function 


Possessive 

Function 


Indirect Object 
Function 


Direct Object 
Function 




ITatainative 


Genitive 


Dative 


Accusative 


1 + 


• • • 20 


• • • 2X 5 • • • 23 


...21 




2 + 


• • • 22 


• • •24 






3+ 






... 20 } ... 22 




4+ 






. • .23 


• • *20 


5+ 


• • • 2X j • ••23 






• • • 2X j • • • 23 


6 + 


• • • 22 i e • • 20 






• • • 22 


7+ 




...24 


• . .25 


• • • 20 


8 + 


• • • 2X j • • • 23 






• • • 2 X s • • • S3 


10 + 


« « • 20 


• « « 2X s • • • 23 


...21 




11 + 


• • • 22 


• ••24 




• • *22 


12 + 


# 




... 20 } . . .22 




13+ 




• ••24 


. . .23 


• • 0 20 


14t 


• • • 2X f • • « 23 






• • * 2 X 3 • « •SS 


15+ 


• • • 20 


•••2X$ » • • 23 


...21 




16+ 


• • • 22 


• • • 24 




• • • 22 


17+ 






... 20 } ...22 




18+ 




• • • 24 


. . .23 


• • • 20 


19+ 


• • • 2X 5 • • • 23 






• • • 2X 3 • • • 23 



In terms of this ohart* a nominal block is said to be any- 

predicated sequence of units* the first of vdiioh is a descriptive 

adjective or an article or a dieser- yrord or an ein- word or an 

adjectival participle (1-19), and the last of which is a noun (20-23), 

as for example: 3 23 

versohiedeue Meugen 

5 21 

die Menge 
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5 21 

diese Ifenge 

5 21 

eine Ifenge 

19 23 

ausgenfihlte Uengen 



Fredioable elements that can occur between the first and last 
element of a noun block are: Numerals* descriptive adjectives* anl 

adverbs idiich modify the adjectives occurring in the block. 

5 66 7 18 23 

die vier verschiedenen ausgewKhlt^ MengeH 

S 77 19 21 

die so gebildete Mange 

Prepositional phrases are nominal blocks of the types predicated 
under the irubrioks genitive* dative* accusative* preceded by a pre- 
position (70*73*74). 

70 1 7 23 

innerhalb der verschiedenen Mengen 

70 4 18 25 

von den ausgewShlten Mengen 

Any prepositional phrase or any genitive construction which 
immediately follows a noun or a nominal block is to be attached 
to the noun or ncmiinal block. 

5 25 70 25 

einige Beispiele von Mengen 

5 19 21 1 25 

eine bestimmte Anzahl kohkreter Gegenstande 

The most oon^lioated variety of ncmiinal block is the so-called 



participial construction* with which we include nominal blocks 
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containing adjectives -nith extended adverbial modification. These 
blooks require special treatment* They can usually he identified 
by the intervention of a prepositional phrase* an adverb* or an 
object block between the Initial element and the element immediately 
preceding the noun* Such constructions must be rearranged in the 



following sequence: 



1 


2 


— 

3 


4 


5 


6 


7 


8 


9 


Pi‘apo- 

sition 


Article « 
etc* 


Noun (plus 
immediately 
following 
genitive/ 
prepo- 
sitional 
phrase) 


Parti- 
oipal or 
Adjective 
Imme- 
diately 
Preceding 
the Noim 


Indirect 

Object 

(pro- 

nominal) 


Direct 
Obj eot 


Indirect 

Object 

(nominal) 




Unat- 

tached 

Prepo- 

sition- 

al 

fhrase 


Predi- 

cate 

Adjee- 

tive 


Predi- 

cate 

Nomi- 

mtive 


’ 

7C 


1 

) 3 70 88 


18 


1 

20 



aus einem vor uns stehenden Obstteller 

70 3 20 18 70 28 

aus einem Obstteller stehenden vor \uis 



1 70 80 18 23 

der in ihr zusammengefasstea FrBchte 

1 23 18 70 80 

der Frfichte zusammengefassten in ihr 
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IX 

BotttlWi for the Idoabifloation of Subjeot* Biroot Objaot «nd Ixidireot Ob j eat* 

1« Bobjoot , 

Sboro aro oortaii^ KLooks lAoio foaotiea is aloagrs that of idui 
«ab;]eot of the olause in idiioh they oocnr. These aroi 

d«p( l) ) 

) 

aqy dieaor" <m>rd In -or(l) ) 

) naseullno singular neim(lO) 
any ola- <word in zero(6) j 

any adjeotival form in -er(I*10»15)) 

leh » tri.r » er» naaC 2S) 

•wer( 82) 

These ire term absolute subjeot* 



There are certain blooks uhose fttnetlon is somstimfis that of 
the sub;)eot of the olause in Yhioh they oocur» sometimes that of 
the direct objeot* These arei 



die(5) 

any dieser« ^rd in -e(5) 
any ein« eiord in -e(5) 
any adjeotlTal form in •e(8»14»19)) 



w 

) 



feminine singular noun(2l) 
or plural noun(28) 



daa(6) ) 

ary dieser- irord in -es(6) 
aiy e in- word in - zero(6) 
ary adjeotlval form in «es(6*ll*16) 

OB (29) 
ale( SO) 
was( S6) 

any aoaa(20*28) 

Xbese m tern possible atbjeot/direet*6bjeot blodke* 



) neuter singular naon(22) 
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If a single possilile subjeot/direot- object block occurs in a 
clause (other than an infinitire clause) idiioh oonbains no absolute 
•ubjeet* this posilble subject/direet-objeot block Is to be 
Identified as the subject of that clause* 

( «Subject* •••••) 

Die restlose Erforschung des Ylhssers in seinen festen 

Zus tends f omen ist noch nioht abgeschlossen* 

If two possible subjeot/direot-objeot blocks occur in 
the same clause* the first-occurring possible subject/direct-objaot 
blodc is to be identified jsis the subject of that clause* 

' i 

(Subject) I 

...dass die Menge eine Anzahl konkreter (regenst&ide enbhAlt... 

I 

(••••* Subj eot • ) 

«**dass die technischen Ausarbeitungen FrSohte gezeitigb haben* 
2* Direct Object 

There are ceirbain blocks nAiose function is always that of the 
direct object of any clause in which th^ occur* These are: 
den( 4) ) 

any dies er - word in -en{4) | 

any ein -word in -en(4) ) masculine singular noun(20) 

any adjectival form in -en(7,lS»18)) 

mieh( 27) j ihn( 27) 
wen( gS) 

These we term absolute direct object blocks* 
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There are certain blocks v<^ose ftinctiou is sometimes that of 
the direct object of the clause in irhich the^ occur r sometimes that 
of the subject* These ares 

) 



die(5) 

any dies er - word in -e(s) 
any ein- word in -e(5) 
any adjectiTal form in «e(8»14»19)) 
das (6) 

any dieser-word in -es(6) 



) 

) 

) 

) feminine singular notmCsi) 
) or plural noun(23) 



any ein- word in zero(6) ) neuter singular notin(22) 

any adjectival form in -es(6«ll«16)) 

es(29) 

sie (gO) 

was Css) 

any notin( 20-23) 

These we term possible subjeet/direct-objeot blocks. 

If a possible subjeot/direct-object block occurs in an 
infinitive clause* it is to be identified as the object of that 
clause# 

( • ♦Ob j eot * ♦ ) 

..♦* urn das Problem zu losen. 

If any clause contains two possible subjeot/direct-object 
blocks* the possible subjeot/direct-object block rejected as the 
subject of that clause is to be identified as the object of that 
clause# 

(Subject) (.♦Object..) 

*..* dass die Menge eine Anzahl koukreter Gegenstande enthalt. 
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There are cerbain blocks -which may ftinc-bion ei-bher as the 
direct object of the clause in -which they occur* or as the indirect 
object* These arei 

uns( 28) 

sioh( 3l) 

llhen there is no other unit or block identifiable as direct 
object* uns or sich is to be identified as direct object* Yfhen 
there is another unit or block identifiable as direct object* 
uns and sich are to be identified as indirect object* 

(Dir* Object) 

Wir dehken uns eine Anzahl konkreter Gegeust4b.de* « • 

Yfhen -trwo possible direct objects occur in the same clause* 
the second-occurring possible direct object is to be identified 
as the direct object and the first-occurring unit or block as 
the indirect object* 

(ind* Object) (Dir. Object) 
loh babe Kriegskameraden 8de Stunden Tcrkurzen kBnnen. . . 

3 * Indirect Object 

There are certain blocks -which always have a dative function 
(usually indirect object) in any clause in which they occur* These 
ares 

deia( g) j 

any dieser- w)rd in -em(s) ) 

) ai^ masculine singular 

aiy ein- word in -em(S) ) noun(20)* aiqr neuter 

) singular noun(22) 
any adjectival fom in -60.(5*12*17)) 
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den (4) 

• ) 

any diesesr- 'W'ord in. -en(4) 
emy ein- vrord in -en(4) 
any adjectival fbm in -en(7»ls*X8)) 
mir » ihm > ilme a(86) 

ihr( 80) (idien used pronominally* i*e*» when not immediately 
preceding a masculine or neater singular noun or the 
adjectival modifiers of a masculine singular or neuter 
singular noun) 

These mre term absolute datives* 

There are units vhose function is sometimes that of the 
indirect object* sometimes that of the direct object in any clause 
in 'nhioh they occur* These are: 
uns( 28) 
sich Csl) 

Cof* page 19) 

There are certain blocks nhose function is sesaetimes dative* 
sometimes genitive in ary clause in 'nhieh they occur* They are: 
der (l) ) 

any dieser- ^ord in -er(l) | 

any einr word in -er(l) ) any feminine singular 

) noun(21) 

any adjectival fom in -er(l»10*15)) 

These are termed possible genitive/dative blocks* Az^ 
possible genitive/dative blook not previously identified as a 
genitive block is to be identified as a dative block (cf. page 9 )• 



) 

) any plural noun(25) 
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X 

Ifeohanical Idenbiflcatiozi of Verljal Blocks 

-ieren; 





haben 


sein 


werden 


modal 


weak verbs* 
insep* pref* 


sep* 

prefix 


other 


present 

singular 


39 


43 


48 


52 


56 


56 


56 


present 

plisral 

1 


40 


44 


49 


55 


57 


57 


57 


past 

singular 


41 


45 


50 


54 


58 


58 


58 


past plural 


42 


46 


51 


55 


59 


59 


59 


infinitive 


40 


47 


49 


53 


57 


57 


57 


infinitive 
with infix 












62 




]^t 

participle 


60 


60 


60 


60 


56 


60 


60 



The Soglish sequence of verbal elements is always to be: 

!• The finite verb* 

2« The past participle* 

3* The modal infinitive* 

4o The dependent infinitive* 

If any of the above elements are missing in a given clause* 
the remaining elements are to retain their positions relative to 
each other* 

XI 

Routines fca: the Identification of Verbal Functions 

The major problem of identifying verb functions is caused 
the hoanonymy in all verbs of the infinitive and the 1st and 3rd 
plurals* present tense* There is* however* also hamon^ny between 
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the past participle of verbs 'ii^ose ixifinitive ends in — ieren and 
the 3rd singular present tense forzns of these verbs* There is a 
similar haaorymy between the past parbloiple of weak verbs with 
inseparable prefixes and their 3rd singular present tense forms* 
Finally* a further problem is raised by the hamonyray of the 
infinitive* and the 1st and 3rd plurals of the present tense of 
medals with the old infinitive-pairticiple fcxrm of these verbs in 
the so-called "double Infinitive” construction* 

We propose a solution of these problems along the following 
lines: 

In any clause in udiich the only verb form, present is an 
infinitive/i>lural form* this form is to be identified as a plural* 

(3rd pi.) 

Die Element e bilden eine Menge* 

In any independent clause in -vdiich the only verb forms are 
two infinitive/^lural forms* the first-occurring infinitive/ 
plural form is to be identified as a plural* the second-occurring 
form is to be identified as an infinitive* 

(3rd pi*) (inf.) 

Wir k&uaen die Menge aus diesen Elementen bilden* 

If two infinitive/plural forms occur in the seme clause and 
a fom of the verb werden also occurs* the first-occurring 
infinitive/plural form is to be identified as the dependent 
infinitive* the second-occurring infinitive/^lural fom is to 
be identified as the modal infinitive* The form of the verb 
werden is to be identified as the finite verb. 

(finite) (dep. inf.) (modal inf*) 

Wir werden die Menge aus diesen Elementen bilden kSnnen. 
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If tvo iufinitive/plural forms occur iu the same clause vrith 
some form of the verb haben. » the first- occurring infinitive/plural 
form is to be identified as the dependent infinitire* the second!* 
occurring infinitive/plural form as the past participle* The form, 
of the verb haben is to be identified as the finite verb. 

(finite) (dep* inf.) (past part*) 

Wir haben die Menge aus diesen Slementen bilden kBnnen. 



In a dependent clause in idiich the only verb forms occurring 
are two infinitive/^lural forms# the first-ocoiMring infinitive/ 
plural form is to be identified as a d^endent infinitive# the 
second-occurring infinitive/^lural form is to be identified as the 
plural form* 

(inf*) (3rd pi*) 

... * weil wir die Menge aus diesen Elementen bilden kBnnen. . * 

If a presenb/past participle verb form is the only verb form 
occurring in a clause# it is to be identified as a present singular. 

(3rd sing.) 

Cajitor definiert folgendermassen den Begriff der Menge: 

m any clause in which a presenb/^ast participle form occurs 
with any form of the verb haben or spin # the present/^st participle 
form is to be identified as a past participle# the form of haben or 
sein is to be identified as the finite verb. 

(past part. ) 

Cantor hat den Begriff der Menge folgendermassen definiert i 

(past part.) 

Sr m seit zwei Wochen verreist. 
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XII 

Adverbs 

The roubise for adverbs is relatively simple* Adverbs of 
guarLtity(66) are to be attached to the word immediately following 
them* Adverby^-djeotive foms(65) and absolute adverbs (81) are to 
be attached to any adjective* articlet or other adverb that they 
immediately precede. Othezwise they are to be placed in the 
position prescribed for them in the sequence of functional units* 

(link to fuyP ) 

...aus einem vor uns stehenden Obstteller etwa funf Apfel*** 

(link to billigen) 

So verbirgt sioh hier hinter dem scheinbar Ijil'ligen Effekb eine feinere 
Absioht. 

(move gewis s ermas s en to pre-final position) 

Wer konnen die Element e gewis s ermas sen in einen Sack geworf en* • * denkcn* 

XIII 

The procedures previously outlined make possible a reu^ 
syntactic interpretation of the principal "parts of speech": nouns* 

pronouns* verbs* adverbs* adjectives* conjunctions* prepositions* 
m the application of these procedures* however* we not infrequently 
encountered problems of functional overlapping for vihich no provision 
had been made* We found it possible to solve every such problem by 
setting up routines -:diioh provided for the mechanical scanning of 
the environment in which the problematic element occurred* The 
following routines are intended to serve as a representative sampl- 
ing* 

1* Relative Pronouns* Except for special genitive and dative 
forms the relative pronoun is represented by forms identical with 
those of the definite article der and the interrogative weleher* 
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HfhMi l^ese forms occur as relati-ve pronouns* th^ are always 
separated by a comma from the word immediately preceding them* 
or afe preceded a preposition which in turn is separated by 
a comma from the word immediately preceding it* Relative pro- 
nouns can be identified by scanning beyond every such pattern 
of occurrence to see whether a predicated nominal unit follows* 

If no predicated nominal unit follows* the form is to be 
identified as a relatiTe pronoun* 

5 5 23 

* . * 1 welohe die Elemente der Uenge genannt warden. 

(5-5**23 is nob a predicated nominal sequence) 

5 70 5 21 

*•** die wir uns in eine Reihe angeordnet denken* 

C5***70>S-21 is not a predicated nominal sequence) 

2* Ifeiqy of the unattached verbal prefix forms are idenbioal 
with those of prepositions* lIThen such a form (70*75*74) occurs 
immediately before any punctuation mark or before a coordinating 
conjunction it is to be prefixed to the finite verb of l^e clause* 

70 

Der Eisbrecher fuhrt besondere Manover aus..* 

(ausf&rt) 

73- 

Er druckte den Deckel zu. 

(zudrflckte) 

74 

Er arbeitete sein frtSheres Werk um. 

(umarbeitete) 

3* jm* ohne* anstatt * These words function both as prepo- 
sitions and as introductory elements to the infinitive clause* In 
their latter function* they can be identified by the occurrence of 
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zxL plus infinitiTe* or of an infiuitiTe witih jra infix* in the 
olause of trhioh they form the initial elements* 

73 ^ 57 

Tfia das Problem mtmerisoh su losen*** 

62 

ohne sich in die Gedankengfinge d^ Mengenlehre hineinzuf inden* • • 

62 

Anstatt die neue Methode einzusohliessen 

(in all of these examples the appearande of 62 or of the 

combination 73-57 makes idenbifioation possible*) 

4* zu funotions as a preposition* as an adverb* and as the 
oonstasxb element of the prepositional infinitive* In every case 
it is to be attached to the element that immediately follows it* 
zu plus infinitive is alirays to be rearranged as ihe Initial imit 
of the clause in which it occurs* 

73 66 

Die Anzahl ist sohon zu gross* 

(73-65 identifies zu as adverb) 

73 4 23 

Zu solchen Fflanzen gehSren R^ibsen und Flaohs* 

(73-4-23 identifies zu as preposition) 

73 57 

Iki das Problem numerisch zu losen*..* 

C73-57 Identifies zu as part of prepositional infinitive) 

5* als has at least three diverse functions i subordinating 
conjunction* ccmparative conjunction* and to link appositives* • 

idle first of these functions it oan be idenbified by the fact that 
it will either be capitalized or will be preceded by & comma* The 
second function can be identified only by the occurrence of an 
adjective of comparative degree (9-14) in the functional unit 
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imniediately preceding its occurrence* In its third function it 
can he identified hecause it trill altrays link like elements or 
funetional units* 

75 

• ••« als trir das Problem sum erstenmal betrachteten* 

Coomma identifies als as conjunction) 

9 75 

Pie eine Sunme ist grdss«r als die andere* 

(9-75 identifies als as comparatire conjunction) 

75 

Ich als Mathematiker finde es schtrer*.* 

(absence of conditions for subordinating or oomparatiTe 
conjunction makes possible identification as appositive 
link) 

6* so. All functions of so are adverbial* and it should 
always be attached to the elem^at that immediately follons it except 
when it occurs as the first element of an independent clause preceded 
by a d^endeub clause* In the latter case it is to be retained as 
Idle first unit of the independent clause* 

77 

Die Anzahl der so gebildeten mengen. . . 

(Link to the participial adjective) 

77 ^ 63 25 6 22 57 

• • • * so konnen wir unser Ziel erreichen* 

77 25 ^ 53 57 6 22 

• *.* so wir konnen erreichen unser Ziel 

7. ihr performs two functions: that of a dative feminine pro- 
noun and that of the neuter and masouline singular of the possessive 
adjective* In its pronominal function it can be identified 1:^ the 
fact that it does nob immediately precede a neuter singular or 
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masouline singtilar uoim op tho modifiem of these noons* In its 
ad;jeotival fOzictiou it must always precede a masculine singular 
or neuter singular noun* or its modifiers* 

80 22 If w 

Ihr Frohlem ist sehurieriger als man hatte erwarten konneu* 
C80*>22 identifies ihr as possessive adjective) 



Ifenn wir die Menge gehildet hahen* konnen wir ihr weitere 21amdut6 
hinzufugen* 

(Absence of conditions for identification of possessive 
adjective indicates pronominal function) 



II7 

Coordination* Undj o^r# aber» and the comma 
$he problem of coordination proved to be the most oomplioated 
of those with idiich we were confronted* and the solutions we propose 
are to be regarded as tentative* We have not attempted to work out 
this problem conclusively since the solution of it will differ from 
language to language (variance in systems of punctuation will be 
critical) and since there is no pressing need at the present time 
for a final solution of the problem in terms of Geimian* 

“nhen one of these coordinating elements occurs* the first 
operation is to scan beyond it to see whether the next unit in 
sequence is of the same grammatical category as the one immediately 
preceding it* If it belongs to the same category* we may assume 
a linkage of like elements* 

66 

* . * aus einem vor uns stehenden Obstteller etwa 5 

2S 66 25 66 25 

Apfel* 2 Birnen* und 1 Aprikose 



(ihe apposition of the sequences 66-25* 66-25* 
66-25 indicates linkage of like elements) 
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If the elements liisked are nomiml* a check must he made to see 
v&ether a preceding nominal tmit with attached genitive or prepo- 
sitional phrase is linked to a following nominal unit having the same 
function* 

Die Anekdote weist Z^ge auf> die wir offc in der Tolksdiohtung 

8 21 21 1 21 21 
finden: episodehkafte Eflrze* Betonung der Handlung* Beschr^Snkung 

70 6 22 

auf das Nobwendige* 

(The linkage indicated is 8-21+21-1-21+21-70-6-22) 

If the elements linked are verbal* idien the following code 
number oombinations are the only ones udiich can be considered to 
indicate a linkage of like elem.ents« 



56 + coordinating element + 56 

57 + coordinating element + 57 

58 + coordinating element + 58 

59 + coordinating element + 59 

60 + coordinating element + 60 
56 + coordinating element + 60 

56 56 

Er suoht und findwt eine algebraische L6sung. 

57 57 

Wir suchen und finden algebraische Ldsungen* 

58 58 

Er suchte und fand algebraische LSsungen* 

59 59' 

Wir suchten und fanden algebraische Ldsungen. 

60 60 

Wir haben algebraische LSsungen gesucht und gefunden. 

56 60 

Er hat das Problem studiert und geldst. 
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No o'f&er combination is to te interpreted as a linkage of 
like verbal elements* Khen any other combination occurs* the 
coordinating element can be identified as ihe clausal boundary* 

42 59 

Als vrir das erste Problem gelSst hatten* entdeckten vir* dass 
(42-59 cannot indicate linkage of like elements) 

If no linkage of like units is indicated* we must proceed to 
scan for a complete clause of the same type as that preceding the 
coordinating element. 



TT 

Obviously* the list of elements that require special identifi- 
cation is incomplete* and the series of special routines would have 
to be extended considerably if completeness were to be sou^t. 
Kevertheless this system* for all its tentative nature* will produce 
crude intelligibility* as the appended rearrangement of a German 
text may serve to indicate* 

The further appended translation of the rearrangement into 
English* tdiioh assumes lexicographical interpretation* is supplied 
only for the oo3xvenienoe of the reader. 

1* Original German text* 

Fromj Adolf Fraenkel* Einleitung in die M^enlehre 
(New York* Dover Publications* 1946) pp* 4-5. 

39 4 20 1 21 81 56 

CANTOR hat den Begriff der Ifenge folgendermassen definiert: 

5 21 43 5 21 1 1 

Eine Menge ist eine Zusammenfassung bestimmter wohlunterschiedener 

23 1 21 68 2 24 5 5 23 

Objekfae unserer Ansohauung oder unseres Denkens — welehe die Elemente 

1 21 60 49 73 3 22 

der Menge genannt werden — zu einem Ganzen* 
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23 69 25 5 21 79 22 

!• Beispiele* Bevor vir diese Definition ica. Binzelnen 

57 53 25 5 23 70 23 67 

zerglitdem* -tvollen wir einige Beispiele von Hengen berbraobben* 

S S8 6 22 79 22 1 21 

die tins ansohauliohes lib,terial zunx VerstSndnis der Definition 

57 53 

liefem sollen* 

25 57 28 5 8 21 1 23 

1* Wir denken uns eine bestimnite Anzahl konkreter GegenstSnde> 



82 70 3 



70 28 



18 



20 



66 66 ^ 23 66 28 



Z« B* aus einen vor nns stebenden Obstteller etna 5 Apfel* 2 BiffUBif 

68 66 21 1 20 1 66 23 56 5 21 64 

und 1 Aprikose; der Inbegriff dieser 8 Dinge stellt eine Menge dar. 

5 23 1 77 18 21 44 5 7 25 

Die Elesnente der so gebildeten Menge sind die einzelnen Frdcbtes 

70 4 70 1 21 1 23 81 7 

durcb den bei aller Handgreiflicbkeit dieser Eleoiente docb gedanklioben 

20 1 21 73 3 22 40 25 5 21 1 66 

JUsb ibrer Zusommenfassung zu einem Ganzen haben wir die Menge der 8 

23 60 5 21 56 66 81 8 

FrScbte gebildet* Die Menge entbdlt 8 untereinander versobiedene 

23 ' 5 25 28 70 5 21 60 57 82 6 

Eletaenbe* die wir uns in eine Reibe angeordnet denken (z. B>; ein 

1 20 6 1 20 82 5 5 21 5 5 

erster Apfel* ein zweiter Apfel* usw. » die eine Bime* die andere 

21 65 81 5 21 57 25 70 1 7 

Birne* endliob zulebzt die Aprlkose)* Sehen nir von der besonderen 

21 1 7 23 64 77 56 28 5 21 81 81 6 

Batar der einzelnen Elemente ab* so stellt uns die Menge nur mebr ein 

22 64 70 3 20 81 81 81 

OrdnungsscheEna dar mit dem Inhalt: erstens* zweitens* ••■* aobtens* 

65 53 25 70 .70 1 21 1 23 68 81 70 

Endliob kbnnen wir ausser von der Batur der Elemente axicb nocb von 

1 21 57 5 23 81 70 4 20 

Ihrer Anordsung absehen* die Bleimente genissermassan in einen Saok 
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60 68 60 57 77 56 28 

geworfen und durcheinandergesehiS.t'bel'b denkenj dann Temittel-b uns 

5 81 75 7 20 81 81 5 21 1 70 80 

die Menge als eiuzigen Lahalt nur mehr die ^zahl der iJi ihr 

19 28 65 5 21 66 

zusammengefasste Frflohte* slkliob. die Anzahl 8. 

2* EearrangeoieD.t of Grerman texb aooordiag to system described 
above: 

Cantor bat definiert folgendermassen den Begriff der Menget 
Sine Mange 1st eine Zusanmenfassnng bestimmter 'irohluntersoHiedener 
Objekte unserer Ansohauung Oder unseres Denkens -- welche werden genannt 
die Elements der Menge — zu einem Geuazen* 

1* Beispiele* Bevor vrir zergliedern diese Definition Sm Binzelnen* 
vrir irollen betraohten eiuige Beispiele von Mengen* die sollen liefern 
uns anscbauliches Material zum Yerstfindnis der Definition* 

1* Wir derken uns eine bestimnite Anzahl konkreter Oegenstfindt • 
z. B. aus einem Obstteller stehenden vor uns etwa 5 i^fel» 2 Bimen « 
und 1 Aprikose; der Inbegrii^ dieser 8 Dinge darstellt eine Menge* 

Die Elemente der Menge so gebildeten sind die einzelnen Firdchtej 
durch den Akb ihrer Zusammenfassung zu einem Ganzen do(di gedankliohen 
bei aller Eandgreifliohkeit dieser Elemente 'wir baben gebildet die 
Mmge der 8 Frdohte* Die Menge enthUlt 8 untereinander T^sohiedene 
Elemente* die wir denken angeordnet uns in eine Reihe (z* B* ein 
erster Apfel* ein zweiter Apfel* usw. » die eine Bime* die andere 
Bime* zuletzt die Aprikose endlioh*} Wir absehen von der Watur der 
einzelnen Elemente so die Menge darstellt uns nur m^r ein Ordnungs- 
schema mit dam Inhalt t erstens* zweitens> ••• aohtens* Wir kdnnen 
absehen ausser von der Ratur auoh von ihrer Anordnung nooh* denken 



REF ID:A65763 

- SS - 

geworfen die Elemente in einen Sack gewiasermeissen und durcheinAnder- 
gesckuttelt j die Ifenge vermittelt uns dann uur nehr die Anzahl der 
Frflohte zusaameagefasste in ihr als eixizigen Inhalt* n£m.lioh die 
Anzah.1 8» 

S* English translation of rearrangement* (Sgrphenation of 
words indicates that two or more English words are needed to trami* 
late one German word* ) 

Cantor has defined as follows the concept of the set: 

A set is a collection of definite well~distinguished objects 
of-our perception or of-our thought — which will be called 
elements — to a whole* 

1* Examples* Before we analyze this definition in detail* 
we want -to regard some examples of sets* which shall furnish us 
perceptible material for-the understanding of-the definition* 

1* We think to-ourselves a definite number of-oonorete 
objects* for example out-of a fruit-plate standing before us 
rou^!Iy 5 apples* 2 pears* and 1 apricot; the sum of-these 8 
things represents a set* The elements of the set so formed are 
the single fruits j through the act of -their collection to a whole 
still imaginary along-with all palpability of-these elements we 
have formed the set of-the 8 fruits* The set contains 8 among-one* 
another different elements* which we think ordered to-ourselres 
in a series (for example* a first apple* a second apple* etc** the 
one pear* the other pear* last the apricot finally*) We take-no- 
account of the nature of the individual elements* so ihe set 
represents to-us onily a soheme-of-order with the content: first* 
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second* ••• ei^th* Ve oan take-*no-accounb t>esides of the nature 
also of their order still* think tossed as-it-^re the elements 
into a sack and shaken-ahout j the set comreiy’S to-^s then only* the 
nuoiber of- the fruits oon^>rised in it as sole content* namely the 
number 8* 

X7I 

Although we are fully aware that our proposals are in no 
sense definitive* they do demonstrate that problems of syntax axad 
grammar can be solved mechanically* and that syntax therefore does 
not constitute* as had been thought by some* a barrier to aeehanl- 
cai translation* However* before an elaboration of these proposals 
could serve any useful purpose* it wculd be necessary to have much 
more exact information than is at presenb available aboTxb the lexl* 
cographical aspect of the problem of mechanioal translation* We 
should suggest that the following three steps must be taken to makt 
mechanical translation feasible* 

1* An analysis of the number of items of each part of speech 
required to sustain discourse* That is* we should need to know how 
many noun forms * how many pronoun forms » how many verb forms * how 
many adjectives* adverbs* conjunctions* prepositions* particles > 'etei' > 
are encountered in any relatively long sample of discourse* and 
the iratio of each of these classes required to arrive at any- 
desired degree of understanding of the context* This information* 
which will be critical in det^mining the optimum size of the 
machine vocabulazy* is not available* All previous investigations 
of word frequency l^ave simply counted lexicographical items* 



o 
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2* HRiea the optiiiamL 8lg» of the cverall naohiue vooahulasry 
has been tiorked out • ire should then vish to detemiue what 

4 

lOTieographloal Itema would be needed to translate Torious kinds 
of speoifio dlsooiurso* 

S. Ifhen both the optimum size and the speoifio oontent of 
the naohine Tooabularies have been detenninedf we should thea« 
and only then* wish to return to the question of how best to sol-vie 
mechanioalily the syntactical problems of any speoifio language* 

It would then also be appropriate to examine simultaneously the 
question of whether the lexicographical items could nob be stored 
in the mechanical memory by some system which would take advantage 
of the fact that the languages with which we are likely to be 
concerned emplcy a more or less regular pattern of endings whidh 
are atfaaohed to the roots of words. The problem of storage by 
root and ending would in^inge upon the problem of coding for 
syntactical interpretation. 





We are indebted to Dr. Sarry D. Huskey f Assistant Director of 
the Institute for Ilumerioal Analysis* idiose interest in the possi- 
bilities of mechanioal translation inspired this project and idiose 
guidance was invaluable at ev^y stage of our investigation. We 
also owe a debt of gratitude to our University of California 
colleagues Dr. Hariy Hoijer* Professor of Anthropology* and Dr. 
William E. Bull* Assistant Professor of Spanish* for advice and 
criticism. 

Los Angeles* Deceniber 14* 1950. 



